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IN THE CLAIMS: 

1. (Currently Amended) A method of determining allocations in a business oration to 

maximize profi t on a computer system, comprising: 

collecting profit data for a plurality of classes in the business operation, each class 

including an allocation having a cost function, and each allocation belon;ing to the 

group consisting of physical allocations and economic allocations; 

determining profit functions for the allocations from the profit data; 

formulating a Multiple Choice Knapsack Problem to maximize profit fron the profit 

functions, the cost functions, and a cost constraint; and 

solving the Multiple Choice Knapsack Problem to determine values for the all nations. 

2. (Original) A method according to claim 1, wherein determining the profit 
functions includes: 

determining demand distributions for the allocations from the profit data; sind 
determining each profit function from a corresponding demand distribution. 

3. (Original) A method according to claim 2, wherein each demand distribution 
includes a Poisson model. 

4. (Original) A method according to claim 2, wherein each denuind distribution 
includes a Markov model. 

5. (Original) A method according to claim 2, wherein each demiind distribution 
includes a normal distribution model. 

6. (Original) A method according to claim 1, wherein the allocations inc lude spatial 
allotments. 
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7. (Original) A method according to claim 1, wherein the allocatkns include 
monetary allotments. 

8. (Original) A method according to claim 1 , wherein the cost constraint s a greater- 
than-or-equal-to inequality constraint. 

9. (Original) A method according to claim 1, wherein the cost cons raint is an 
equality constraint. 

10. (Original) A method according to claim 1, wherein the cost constrai it is a less- 
than-or-equal-to inequality constraint. 

11. (Currently Amended) A method of determining physical allocations ii a business 
operation to maximize profit on a computer system, comprising: 

collecting profit data for a plurality of classes in the business operation, each class 
including a physical allocation having a cost function; 
determining profit functions for the physical allocations from the profit data; 
formulating a Multiple-Choice Knapsack Problem to maximize profit fror i the profit 
functions, the cost functions, and a cost constraint; and 

solving the Multiple Choice Knapsack Problem to determine values for tie physical 
allocations. 

12. (Original) A method according to claim 11, wherein determining the profit 
functions includes: 

determining demand distributions for the physical allocations from the profit c ata; and 
determining each profit function from a corresponding demand distribution. 

13. (Original) A method according to claim 12, wherein each demand distribution 
includes a Poisson model. 
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14. (Original) A method according to claim 12, wherein each demand listribution 
includes a Markov model. 

15. (Original) A method according to claim 12, wherein each demand listribution 
includes a normal distribution model. 

16. (Original) A method according to claim 11, wherein the physical allocations 
include spatial allotments for the classes. 

17. (Original) A method according to claim 16, wherein the spatial allotmt nts include 
widths for the classes and the cost constraint is a width constraint. 

1 8. (Original) A method according to claim 1 6, wherein the spatial allotm< nts include 
advertising spaces for the classes and the cost constraint is an advertising space constr lint 

19. (Original) A method according to claim 16, wherein the spatial allotnn nts include 
catalog spaces for the classes and the cost constraint is a catalog space constraint. 

20. (Original) A method according to claim 16, wherein the spatial allotm. nts include 
floor spaces for the classes and the cost constraint is a floor space constraint. 

21. (Original) A method according to claim 11, wherein the cost constraint is a 
greater-than-or-equal-to inequality constraint. 

22. (Original) A method according to claim 11, wherein the cost oonsxaint is an 
equality constraint. 

23. (Original) A method according to claim 11, wherein the cost constrai it is a less- 
than-or-equal-to inequality constraint. 

24. (Currently Amended) A method of determining economic allocations in a 
business operation to maximize profit on a computer system, comprising: 
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collecting profit data for a plurality of classes in the business operation, each class 
including an economic allocation having a cost function; 

determining profit functions for the economic allocations from the jrofit data; 

formulating a Multiple Choice Knapsack Problem to maximize profit fron the profit 
functions, the cost functions, and a cost constraint; and 

solving the Multiple Choice Knapsack Problem to determine values for th< economic 
allocations. 

25. (Original) A method according to claim 24, wherein determining the profit 
functions includes: 

determining demand distributions for the economic allocations from the profit data; and 
determining each profit function from a corresponding demand distribution. 

26. (Original) A method according to claim 25, wherein each demiind distribution 
includes a Poisson model. 

27. (Original) A method according to claim 25, wherein each demiind distribution 
includes a Markov model. 

28. (Original) A method according to claim 25, wherein each demiind distribution 
includes a normal distribution model. 

29. (Original) A method according to claim 24, wherein the economic allocations 
include monetary allotments for the classes. 

30. (Original) A method according to claim 29, wherein the cost corstraint is a 
monetary constraint. 

31. (Original) A method according to claim 24, wherein the cost corstraint is a 
greater-than-or-equal-to inequality constraint. 
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32. (Original) A method according to claim 24, wherein the cost cons raint is an 
equality constraint 

33. (Original) A method according to claim 24, wherein the cost constrai it is a less- 
than-or-equal-to inequality constraint. 

34. (Original) A system for determining allocations in a business o >eration to 
maximize profit, comprising: 

a data unit, the data unit having a memory that includes profit data for a >lurality of 
classes in the business operation, each class including an allocation having a cost fun ;tion that is 
stored in the memory, and the memory also including a cost constraint; 

a profit-model unit, the profit-model unit being connected to the data unit, an< I the profit- 
model unit including executable instructions for determining profit functions for the allocations 
from the profit data; and 

an optimization-engine-unit, the optimization-engine unit being connected to t le data unit 
and the profit-model unit, the optimization-engine unit including executable instuctions for 
formulating a Multiple Choice Knapsack Problem to maximize profit from the prof t functions, 
the cost functions, and the cost constraint, and for solving the Multiple Choic< Knapsack 
Problem to determine values for the allocations. 

35. (Original) A system according to claim 34, wherein determining the profit 
functions includes: 

determining demand distributions for the allocations from the profit data; and 
determining each profit function from a corresponding demand distribution. 

36. (Original) A system according to claim 35, wherein each demjind distribution 
includes a Poisson model. 
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37. (Original) A system according to claim 35, wherein each demand listribution 
includes a Markov model. 

38. (Original) A system according to claim 35, wherein each demand listribution 
includes a normal distribution model. 

39. (Original) A system according to claim 34, wherein the allocations inc ude spatial 
allocations. 

40. (Original) A system according to claim 34, wherein the allocatur as include 
economic allocations. 

41. (Original) A system according to claim 34, wherein the cost comtraint is a 
greater-than-or-equal-to inequality constraint. 

42. (Original) A system according to claim 34, wherein the cost consiraint is an 
equality constraint. 

43. (Original) A system according to claim 34, wherein the cost constraii t is a less- 
than-or-equal- to inequality constraint. 

44. (Original) Computer-readable media tangibly embodying a pr >gram for 
determining allocations in a business operation to maximize profit, the progran including 
executable instructions for: 

collecting profit data for a plurality of classes in the business operation, each class 
including an allocation having a cost function; 

determining profit functions for the allocations from the profit data; 

formulating a Multiple Choice Knapsack Problem to maximize profit Iron the profit 
functions, the cost functions, and a cost constraint; and 

solving the Multiple Choice Knapsack Problem to determine values for the all< cations. 
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45. (Original) Computer-readable media as claimed in claim 44, wherein ( etermining 
the-profit functions includes: 

determining demand distributions for the allocations from the profit data; and 
determining each profit function from a corresponding demand distribution. 

46. (Original) Computer-readable media as claimed in claim 45, wlerein each 
demand distribution includes a Poisson model. 

47. (Original) Computer-readable media as claimed in claim 45, wlerein each 
demand distribution includes a Markov model. 

48. (Original) Computer-readable media as claimed in claim 45, wlerein each 
demand distribution includes a normal distribution model. 

49. (Original) Computer-readable media as claimed in claim 44, v herein the 
allocations include physical allocations. 

50. (Original) Computer-readable media as claimed in claim 44, v herein the 
allocations include economic allocations, 

51. (Original) Computer-readable media as claimed in claim 44, when in the cost 
constraint is a greater-than-or-equal-to inequality constraint. 

52. (Original) Computer-readable media as claimed in claim 44, when in the cost 
constraint is an equality constraint. 

53. (Original) Computer-readable media as claimed in claim 44, when in the cost 
constraint is a less-than-or-equal-to inequality constraint. 

54. (New) The method of claim 2, wherein determining demand distribut ons for the 
allocations from the profit data comprises: 

modeling the demand distributions with corresponding probabilistic fu ictions. 
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